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METOD FOP TTTJ,nKT. lsrTNG AV i n TILL ETT QBJEKT 
T EN DATABAS 



Tekniskt omr&de 

Uppf inningen avser en metod f6r tilldelning av iden- 
titet till ett objekt i en databas, vilket objekt motsva- 
rar en utbredning som innefattar ett flertal koordinat- 
5 punkter i ett koordinatsystem som representerar en f ler- 
dimensionel 1 verkl ighet . 

Teknisk bakarund 

Olika former av databaser for att lagra information 

10 forekommer mycket ofta i v&r alltmer datoriserade vSrld. 
I databasen struktureras information vanligtvis i form av 
objekt, vilka exen^elvis kan representera ett fysiskt f6- 
remAl, vars egenskaper finns lagrade i databasen. 

NSr den fysiska verkligheten 6verf6rs till en data- 

15 bas anvands ofta mjukvara som innefattar ett grafiskt 

granssnitt, varvid modeller ritas in i ett koordinatsy- 
stem, och av mjukvaran lagras i databasen. Man s&ger att 
modellen "skrivs in" i databasen. En eller flera modeller 
knyts till ett objekt, vilket dessutom kan vara kopplat 

20 till information om objektets egenskaper, materialval 

etc. De geometriska modellema och ovriga egenskaper lag- 
ras i s.k. dokument, vilka medelst referenser till ett 
objekt-ID knyts till ett objekt. Denna typ av system Sr 
val kanda, exempelvis inom CAD-konstruktion. Information 

25 nen i databasen utnyttjas vid berakningar som konstruktd- 
ren genomfor, exempelvis h&llf asthetsberakningar, optime- 
ringsberakningar, kollisionsanalyser etc. 

I databasen tilldelas allts& varje objekt en identi- 
tet (objekt -ID) , till vilken mjukvaran associerar all in- 

30 formation (alia dokument) som ber6r detta objekt. Ibland 
anges identiteten av anv^ndaren men det Slt vanligare att 
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objektet av mjukvaran automatiskt tilldelas ett ID, even- 
tuellt enligt bestatnda regler. 

Ett problem ar att det saknas ett enhetligt satt att 
tilldela objekt-ID, Vanligtvis ar objekt-ID detsamma som 
5 ett artikelnuininer f6r en fysisk artikel, och varje till- 
verkare har egna principer for hur deras artiklar ska 
numreras. Detta leder till att de fiesta databaser ar in- 
kompa tibia med varandra. 

Ett artikelnunimer ar vidare inte unikt, utan kan de- 

10 las av en stort antal identiska komponenter . Betrakta ex- 
empelvis en skruv av ett visst slag med ett bestamt arti- 
kelnutnmer, vilket utnyttjas som objekt-ID i en databas. 
Lkt OSS anta att skruven forekommer 100 ggr i en kon- 
str\iktion som lagras i databasen. Samtliga forekomster av 

15 skruven i konstruktionen kommer dA att ha samma ID, vil- 
ket leder till att det saknas bra sStt att skilja de oli- 
ka skruvama &t. 

Ett satt att hantera denna problematik ar att koppla 
skruvens artikelnummer till ett flertal positioner, Det 

20 saknas emellertid fortfarande m5jlighet att koppla ett 

dokument till en bestamd forekomst av ett objekt, efter- 
som kopplingen mellan dokument och objekt baseras p& ob- 
jektets ID. 

25 Uppf inni noena svften 

Ett f6rsta syfte med foreliggande uppf inning ar att 
Astadkomma en forbattrad databas for bantering av objekt. 

Ett andra syfte med uppfinningen &r att istadkorama 
en metod for tilldelning av objekt-ID som underlattar 
30 skapandet av en forb&ttrad databasstruktur- 

Ett tredje syfte med uppfinningen ar att Sstadkomma 
en metod for standardiserad tilldelning av unika objekt- 
ID som ar vasentligen automatisk, 

Ett f jarde syfte med uppfinningen att astadkomma 
35 en metod for tilldelning av objekt-ID ek att sokningar i 
databasen tmderlattas . 



Ett femte syfte med uppf inningen Slt att Astadkoirana 
kompatibilitet mellan databaser, 

Sartimanf attninq av upp f irminqen 

Uppf inningen avser en metod for tilldelning av iden- 
titet till ett objekt i en databas, vilket objekt har en 
utbredning som innefattar ett f lertal koordinatpunkter i 
ett koordinat system som representerar en f lerdimensionell 
verklighet, vilken metod kannetecknas av stegen att valja 
en av objektets koordinatpunkter, och att tilldela objek- 
tet en identitet som ar baserad p& namnda koordinatpunkt . 

Att objektet identitet baseras p& en koordinatpunkt 
innebar enligt uppf inningen att varje objekt tilldelas 
ett objekt-ID som explicit eller in5)licit ger information 
om objektets lage i koordinatsystemet , eller &tminstone 
en av objektets koordinatpunkter - 

Nar en kon^onent skrivs in i p& flera platser i ko- 
ordinat systemet tilldelas alltsA varje f6rekomst av kom- 
ponenten ett unikt objekt-ID, och ett nytt objekt skrivs 
in i databasen. 

Kopplingen mellan varje objekt-ID och en koordinat 
kan utnyttjas i databasens struktur f6r att Astadkomma en 
snabbare datahantering. Exempelvis kan objekten sort eras 
enligt de till objektidentiteterna relaterade koordina- 
tema, varvid strukturen blir lattare att genoms6ka. 

I stora system ar det vanligt att en databas ar upp- 
delad p4 en stor mangd enheter, vilka kan finnas p& ett 
f lertal fysiska lagringsenheter, exempelvis datordlskar. 
Det ar da med en objekt -ID- tilldelning enligt uppf inning- 
en mojligt att lata varje objekts koordinat angivelse sty- 
ra vilken enhet den ska forekomma i. Denna strukturering 
sakerstaller att objekt som ar belagna nara varandra i 
koordinat systemet, troligtvis ocksa lagras i samraa enhet. 

En fordel ar harvid att det gAr snabbare att i data- 
basen hitta objekt som ar belSgna nara varandra. Ytterli- 
gare en fordel med denna typ av struktur ar att det blir 
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mojligt att enkelt soka vilka objekt som ar belagna i ett 
bestamt omrade av exen^>elvis en fabrik. 

Enligt kand teknik, dSr objektets ID ar ett informa- 
tionsldst lopnuramer, ar det avsevArt sv&rare att &stad- 
koituna en liknande indelning av databasob j ekt . 

I en foredragen utf oringsf orm av uppfinningen vaijs 
vidare koordinatpunkten p& ett gemensamt , regelbestamt 
och forutbestamt satt for satntliga objekt. Detta saker- 
staller konsistens i databasen. F6r att bestamma objek- 
tets utbredning i koordinatsystemet erfordras darmed en- 
dast information om objektets ID, den punktbaserade mo- 
dell som beskriver objektet, samt eventuellt en transfor- 
mationsmatris . 

Steget att valja en punkt kan d& innefatta ategen 
att identifiera en forsta delmangd koordinatpunkter som 
har ett extremvSrde i en av koordinatsystemets dimensio- 
ner, att, om namnda delmangd innef attar fler an en koor- 
dinatpunkt, ur nftmnda delmangd vidare identifiera en 
andra delmangd ob j ektpunkter som har ett extremvarde i en 
andra av koordinatsystemets dimensioner, och att upprepa 
f6reg&ende steg tills en delmangd best&ende av en enda 
koordinatpunkt identif ierats . 

Vanligtvis r acker det att gora urvalet i en larapligt 
vald dimension, men det kan fdrekomraa flera punkter med 
samma extremvarde i en dimension, och d& kan ytterligare 
urval erfordras • 

Koordinatsystemets dimensioner vaijs si att det en- 
dast kan forekomma ett objekt i varje koordinatpunkt, och 
harigenom sakerstalls att ett unikt objekt-ID kopplas 
till varje objekt. Dimensionerna innef attar fdretradesvis 
de tre rumsliga dimensionerna, tidsdimensionen samt nigon 
abstrakt dimension, exempelvis f6r att tiliata flera al- 
temativa utforanden. 

D& en av koordinatsystemets dimensioner utgors av 
tiden, kan tv& objekt-ID innefatta identiska rumsliga ko- 
ordinater, men olika tidskoordinater . Detta mojliggor ex- 
empelvis att ett objekt ersatts av ett nytt objekt i det 
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tredimensionella ruraniet, utan att det gamla objektet be- 
h6ver f6rsvinna ur databasen. Ist&llet samexisterar de 
b&da objelcten. vars ID baseras p& samma rumskoordinater 
men olika tidskoordinater . 

Enligt en utf oringsform av uppfinningen baseras 
identiteten p& en tidsangivelse som anger nSr objektet 
skrevs in i koordinatsystemet . P& motsvarande sStt kan 
identiteten i fOrekotranande fall ocksA baseras pk en tids- 
angivelse som anger nSir objektet upph6r att vara giltigt. 

En konsekvens av detta hr att ett nytt objekt-lD 
omedelbart skapas nSir ett objekt flyttas i koordinatsy- 
stemet eller fSrandras p& annat satt. Nar detta sker be- 
traktas det av mjukvaran som tv& handelser, nAmligen: 

- det befintliga objektet upph6r att galla, varvid 
tidangivelsen som ar relaterad till dess objekt-ID utdkas 
med information om nSr objektet upph6rde att gaila, 

- ett nytt objekt-ID skapas utifr&n det nya objek- 
tet. Det nya objektets ID baseras p& en av objekt ets 
rumsliga koordinatpunkter samt en tidsangivelse som anger 
nBx objektet skrevs in i databasen. 

En tiliampning av uppfinningen ar da objektet ar 
knutet till en modell som ritas in i ett grafiskt repre- 
sent erat koordinat system. 

Enligt en utf6ringsform av uppfinningen represente- 
rar varje objekt ett fysiskt f6remai, och speciellt detta 
foremais geometriska utbredning. Detta ar fallet exempel- 
vis vid CAD-konstruktion. Varje objekt-ID relaterar da 
enligt uppfinningen automatiskt ett databasobj ekt till en 
koordinatpunkt som innef attar rumskoordinater och en 
tidskoordinat . 

Enligt en utf 6ringsform av uppfinningen ar objektets 
ID knutet till ett tidsintervall som anger nar fdremAlet 
exist erar i den verklighet som koordinatsystemet repre- 
senterar, d v s foremaiets aktiva tid. 

Nar tidsintervallet stracker sig in i framtiden, kan 
identiteten vidare vara baserad pa ett index, vilket med- 
ger forekomst av flera objekt som representerar altema- 



tiva framtida utfdranden av den fysiska verklighet som 
representeras, vilka objekt eventuellt har en overlappan- 
de utbredning i koordinatsystemet avseende p& tid och 
rum. De olika altemativen kan betraktas som en ytterli- 
gare dimension av koordinatsystemet* 

Detta innebar att flera enheter kan samexistera p& 
samma plats i koordinatsystemet avseende p& tid och rum, 
under f orutsattning att de ar olika altemativa utforan- 
den, och allts& har olika index. FSljaktligen behdver 
inte ett objekt nodvandigtvis upphora att galla nar det 
forandras eller flyttas. Istallet kan det utgora ett al- 
ternativ till det nya objektet, varvid dessa tv& objekt 
tilldelas olika index. 

Kort beskrivnina av rl tningarna 

Foreliggande uppf inning kommer i det f61jande att 
beskrivas nSrmare under hanvisning till bifogade ritning- 
ar, vilka i exemplif ierande syfte visar f6redragna litfd- 
ringsformer av uppf inningen. 

Fig 1 illustrerar schematiskt en mil jo dar metoden 
enligt uppf inningen kan anvandas. 

Fig 2 illustrerar formen pA ett objekt -ID, samt hur 
detta ar knutet till beskrivande dokument. 

Fig 3 ar ett fl5desschema dver metoden enligt upp- 
f inningen. 

Fig 4 ar ett flddesschema 6ver ett exempel p& ur- 
valsmetod enligt uppf inningen. 

Fig 5 visar hur ett objekt f6rflyttas i ett koordi- 

nat system. 

Fig 6a visar en mojlig bantering av objekt-ID i sam 
band med f 6rf lyttningen enligt fig 5- 

Fig 6b visar en andra mdjlig bantering av objekt- ID 
i samband med forf lyttningen enligt fig 5. 

Fig 7 visar hur ett objekt kopieras i ett koordinat 
system - 

Fig 8 visar bantering av objekt -ID i samband med ko 
pieringen enligt fig 7. 



p^«l«rivnina a ^r en foredraaen utf orjnqaf oi^m 
Metoden enligt uppfinningen appliceras i en dator- 
miljo som iimefattar en databas 1 med ett flertal objekt 
2- Varje objekt ar knutet (exempelvis medelst pekare) 
till ett eller flera dokument 3, vilka beskriver objek- 
tet. Vidare forekommer en fdrsta mjukvara 4 som hanterar 
objekten i databaaen och en andra mjukvara 5 som innef at- 
tar ett anvandargranssnitt. Naturligtvis kan namnda f6r- 
sta och andra mjukvaror vara integrerade i en mjukvara 6, 
och kommer i det fdljande helt generellt att benamnas 
" m j ukvar an** 6 . 

Metoden enligt uppfinningen ar avsedd att iinplemen- 
teras i mjukvaran 6, eller i en separat mjukvara, som 
samverkar med en eller flera databaser. 

Mjukvaran 6 till&ter en anv&ndare att skapa, redige- 
ra och avlagsna objekt 2, och hanterar kontinuerligt da- 
tabasen i enlighet med dessa fdrSndringar och enligt en 
bestamd struktur, Vidare kx mjukvaran 6 anordnad att ex- 
empelvis kunna utfdra sokningar i databasen och hantera 
samband mellan objekt. En miljd av detta slag fdrekoramer 
i en mangd tiliampningar , exempelvis CftD-konstruktion el- 
ler den globala databas som kallas WWW. 

For att tilldela ett databasobjekt 2 en identitet 
enligt uppfinningen relateras objektet till ett definie-- 
rat koordinat system med flera dimensioner, och en av ob- 
jektets koordinatpunkter valjs ut p& ett f oretrSdesvis 
forutbestamt satt. Identiteten innef attar koordinatema 
for denna punkt, 

Dimensionema ar f6retradesvis de tre rumsliga di- 
mensionema, tiden samt en abstrakt dimension, exempelvis 
f6r att beskriva alternativa utforanden av en komponent 
eller process, Forfarandet att tilldela objektet ett ID 
illustreras i detta fal i fig 2-3. 

war ett objekt skrivs in i databasen knyts det till 
en tidigare skapad grafisk modell, eventuellt via en 
transformationsmatris som definierar hur objektet ar ori- 
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enterat i forh&llande till den grafisJca modellen. Denna 
modell, som exempelvie ar ritad i ett CAD-program, over- 
fors larapligen till punktbaserad form, s.k. tesselerad 
form. Objektet innef attar di en fdrekomst av en punktba- 
serad modell i ett koordinatsystem, och man kan saga att 
objektet bar en utbredning i koordinatsysteraet . 

I fig 2 illustreras schematiskt hur objektet 10 rae- 
delst pekare 12 ar knutet till ett eller flera dokuraent 
13, alltsdi till den information som beskriver objektet 
10. Ett dokument 13a kan inneh&lla den tesselerade model- 
len som namndes ovan, ett annat dokument 13b innehAlla en 
transformationsmatris. och ett tredje 13c beskriva objek- 
tets materialegenskaper . 

Steget att koppla ett objekt till en modell beteck- 
nas med 31 i f ig 3 . Darefter valjs i steg 32 en av objek- 
tet a rumsliga koordinatpunkter , i steg 33 en tidsangivel- 
se som exempelvia anger nlir objektet skrevs in i databa- 
sen, och i steg 34 bestams i fdrekommande fall ett alter- 
nativ- index for objektet 10. I steg 35 tilldelas objektet 
10 sedan ett ID 11 som baseras p& dessa koordinater. 

Objektets ID bildas med utg&ngspunkt av koordinater- 
na f6r den utvalda koordinatpunkten . I det enklaste fal- 
let later man belt enkelt koordinatema ingA explicit i 
objektets ID 11, exempelvis pk formen x, y, z, to, i- En 
annan m6jlighet Sr att lAta koordinatv&rdena ing& p4 ett 
implicit satt. men det ar viktigt att det finns en ett- 
till-ett-mappning mellan ID och koordinatpunkt , och att 
denna koordinatpunkt Sr belt unik. Detta samband utnytt- 
jas i databasens struktur. 

Nar tv& alternativa objekt skrivs in i databasen ar 
det lampligt att objekten kan skiljas &t genora att vara 
associerade med olika tidsintervall, vilka representerar 
en aktiv tid f6r objektet, exempelvis ett tidsintervall 
da objektet forekommer i en produktionsserie . Om ett in- 
dex i ingar i objektets ID ar detta da relaterat till en 
aktiv tid fSr objektet. Man kan naturligtvis istailet 
lata det aktiva tidsintervallet ersatta indexet i i ob- 



jektets ID. Objektets identitet blir d& pa formen 
X, y, z, to» To, Ti. 



I det fdljande beskrivs tner i detalj hux valet av 
5 koordinater kan genomfSras, samt vad koordinatema repre- 
senterar . 

F6r att bestatmna en av objektets jrutnsliga koordina- 
ter ar en tnojlighet att genom96ka den pianktbaserade mo- 
dellens punktirAngd, s&sotn den placerats i koordinatsyste- 
0 met, for att isolera en objektpunkt aotn repreaenterar ett 
extremvarde . 

Rutinen som illustreras i fig 4 astadkOTnmer detta, 
genom att betrakta en dimension i taget. Forst bestams i 
St eg 41 de koordinatpunkter som har ett extremvarde i en 

.5 dimension, darefter kontrolleras i steg 42 om fler an en 
punkt patraffats. Om sa ar fallet atervander prograrakon- 
trollen till steg 41, f6r att ur dessa koordinatpunkter 
bestamma vilken eller vilka som har ett extremvarde i en 
andra dimension, varpa steg 42 upprepas. Efter tillrack- 

20 ligt manga genomlopningar av slingan 41-42 har en enda 
punkt isolerats, vilken i steg 43 valjs som den koordi- 
natpunkt som objektets ID ska baseras pa. 

I fallet raed tre rums-dimensioner, represent erade av 
X-, y- och z-riktningar skulle proceduren exempelvis kun- 

25 na utf6ras pa f61jande vis. Forst vaijs en delmangd koor- 
dinatpunkter, for vilka x-koordinaten ar lagst. Darefter 
vaijs av dessa punkter de punkter vars y-koordinat ar 
lagst. Slutligen valjs av dessa koordinater den punkt 
vars z-koordinat ar lagst. Det ar naturligtvis mSjligt, 

30 och till och med troligt, att det redan vid f6rsta urva- 
let isoleras en enda punkt. De avslutande urvalen kan da 
uteiaronas. Det vasentliga ar att proceduren isolerar en 
punkt ur den geometriska modellens punktmangd, och att 
denna punkt valjs enligt forutbestamda principer. En pro- 

35 cedur enligt ovan ar enkel att programmera f6r en fack- 
man. 
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Naturligtvis Jean valet av en koordinatpunkt genotnfo- 
ras aven utan att modellen 5verf6rs till tesselerad form, 
men processen rlskerar d& att bli mer komplicerad. 

Enligt den hSri beskrivna utf 6ringsformen innefattar 
5 objektets ID enligt ovan ocks& en tidskoordinat som ut- 
gors av den tidpunkt d& objektet skrevs in i databasen. 
Vidare kan det vara lampligt att i f drekommande fall l&ta 
objektet vara knutet till annu en tidskoordinat som indi- 
kerar av den tidpunkt d& objektet upphorde att gal la. 
10 Denna tidskoordinat behdver dock inte nSdvandigtvis ihgA 
i objektets ID, utan kan forekonuna som en egenskap hos 
ob j ektet . 

Slutligen innefattar identiteten i f Srekommande fall 
ett index, som representerar alternativa objekt. Detta 

15 index gor det mojligt for flera objekt att fdrekomma i 

databasen, vilka har en overlappande utbredning i tid och 
rum. De olika objekten kan di tilldelas olika index, sam- 
tidigt som de associeras med tidsintervall som represen- 
terar en aktiv tid dfi det forem&l som objektet represen- 

20 terar kommer att anv^ndas. Sk ISnge dessa intervall inte 
overlappar, finns ingen konflikt i att lAta tvS objekt ha 
i ovrigt overlappande utbredning. Eftersom de inte ar ak- 
tiva samtidigt ar de andci unika. 

Varje g&ng ett objekt ffirSndras, exen5)elvis vid en 

25 konstruktionsforandring eller en f6rf lyttning, skrivs det 
p& nytt in i databasen. Detta innebar att objektet f&r en 
ny f6delsetid, och alltsA ett nytt ID. Cm det handlar om 
en rumslig forf lyttning, kommer den nya identiteten vida- 
re att ha nya rumsliga koordinater. 

30 Varje g&ng en anvandare forandrar ett objekt, och p4 

nytt skriver in det i databasen, skapas allts& ett nytt 
objekt-ID. BetrAffande det nya objektets relation till 
det aidre har anvandaren vidare enligt uppfinningen tvSi 
alternativ. 

35 1. Det tidigare objektet forses med en tidskoordinat 

som indikerar att objektet inte langre ar giltigt. 
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vilken tidskoordinat utgdrs av den tidpunkt d& det nya 
obj ektet skrevs in . 

2. Det nya objektet tilldelas ett index som skiljer 
det fr&n det tidigare, och b&da objekten fortsStter 
att vara giltiga i databasen, och representerar alter- 
nativa framtida utforanden. 

I fig 5-6 illustreras vad som hander vid en f6r- 
flyttning av ett objekt. Vid forf lyttningen av objektet 
strackan a som sker vid tidpunkten ti f6rf lyttas punkten 
Po till punkten Pi. Dlirmed skrivs ett nytt objekt 15 in i 
databasen, med en identitet 16 som innef attar koordina- 
terna f6r punkten Pi och tidpxinkten ti. Det nya objektet 
kan vara knutet till samma dokument 13 som objektet 10, 
eller vara knutet till kopior av dessa dokument. Ett 
tredje alternativ &r att objektet 15 ar knutet till ob- 
jektet 10, och alltsi egentligen &r en kopia av detta ob- 
jekt. 

Samtidigt stalls anvSndaren inf6r tv& mdjligheter, 
vilka beskrivs nedan med hanvisning till fig 4a-b. 

I fig 6a illustreras situationen d& objektet 10 upp- 
h6r att vara giltigt. Objektet 10 knyts dk till en andra 
tidsangivelse ti, och beh&ller sitt ID 11 p& formen Xo, 
yo, zo, to, Om Snskvart kan man lita tidpunkten ti ingA i 
objektets 10 ID 11. Objektets 15 ID 16' innefattar koor- 
dinatema Xi, yi, zi, ti. 

I fig 6b illustreras den andra mdjligheten, nSmligen 
att de bAda objekten tillats vara giltiga, men som olika 
alternativ. Det tidigare objektets 10 ID 11" ut6kas d& 
med ett index, exett^pelvis 1, och blir pa formen Xo, yo# 
zo, to, 1. Objektets 15 tilldelas ett ID med ett annat in- 
dex, exerapelvis 2, och blir pa formen Xi, yi, zx, ti, 2. 
Till varje objekt kan vidare ett tidsintervall 17, 18 
vara knutet, vilket anger under vilken tidsrymd objektet 
existerar i verkligheten . 

I praktiken genomfors ovanstaende fftrfarande exem- 
pelvis genom att anvandaren i ett fdrsta skede genom- 
granssnittet f6randrar en graf isk representation av ett 
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foremSl utan att databasen pSverkas. D^refter anger an- 
vandaren med ett Jcommando till mjukvaran att andringama 
skall 6verf6ras till databasen, varvid en bantering av 
objekt-ID och objekt tar vid. Anv^ndaren ges d& ocksA 
5 mojlighet att valja mellan de tvi olika handlingsaltema- 
tiven, beroende p& om det tidigare objektet skall upphdra 
att vara giltigt eller inte. 

Ovanst&ende forfarande ar naturligtvis helt soialogt 
om ett objekt forandras p& annat satt an genom fdrflytt- 

10 ning, i vilket fall det kan forekomma att b&da objektens 
ID har sannna rumsliga koordinater (x©, Yo, Zq) - Det ftr na- 
turligtvis ocksA mdjligt att det nya objektet 15 ar knu- 
tet till andra dokument an objektet 10, exempelvis om det 
har vridits i fdrh&llande till objektet 10 och darmed har 

15 en annan transf ormationsmatris, eller om den geometriska 
mode 11 en for andra ts . 

Med hanvisning till fig 7 och 8 kommer nu att be- 
skrivas hur databasen hanterar situationen d& en anvSnda- 
re kopierar ett objekt, och alltsA onskar en ytterligare 

20 forekomst av en befintlig komponent eller artikel. 

Nar objektet 10 i fig 7 vid tiden t2 kopieras till 
en ny position P2 skapas ett nytt objekt 20, som tillde- 
las ett nytt, unikt ID 21, baserat pi koordinaterna i 
punkten P2 sarat tiden t2. Detta objekt 20 kan antingen ge- 

25 nom pekare 22 vara knutet till samma beskrivande dokument 
13 som originalobjektet 10, eller ocksli, mer foredraget, 
genom en pekare 23 vara knutet till originalobjektets 10 
ID 11. Ytterligare en mojlighet ar att objektet 14 ar 
knutet till kopior av dokumenten 13, om detta ar fordel- 

30 aktigt. 

Ibland Sr det dnskvirt att skapa en kopia av ett ti- 
digare objekt, men dSr det nya objektet ska vara trans - 
formerat p4 n&got satt. Det nya objektet 20 kan dft me- 
delst en pekare 24 vara knutet till en transf ormat ions - 
35 matris 25, I ett enkelt fall ar transf ormat ionen en ren 
spegling, vilket ar vanligt f6rekommande i en konstruk- 
tion (vanster- resp, hogerdetal jer) . 
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Nar flera objekt knyts till varandra skapas st:6rre, 
forenade objekt » Dessa tilldelas enligt uppfinningen ock- 
&& ett objekt 'ID, enligt satnma principer both ovan* Detta 
objekt-ID kopplas till de ing&ende objektens ID medelst 
5 pekare, och detta f6renade objekt arver darmed de ing&en- 
de obj ektens egenskaper . 

I ovanstSende beskrivning av en utf oringsf ortn av 
uppf inning representerar objekten fysiska forem&l/ vilka 
avbildas av en anvandare i ett grafiskt gr&nssnitt. Det 

10 f inns ett flertal i sig k&nda CAD-program sotn fxingerar p& 
detta satt. Detta ska inte ses som en begrSnsning av upp- 
finningen, som kan utnyttjas aven i andra typer av data- 
baser, exempelvis databaser med HTTP-dokument sAsotn WWW. 
Det viktiga ar att varje databasobjekt bar en unik f6re- 

15 komst i n&gon form av koordinatsystem, och att denna fo- 
rekomst utnyttjas vid tilldelning av identitet till ob- 
j ektet . 

I det ovan beskrivna exemplet kan vidare koordinat- 
systemet sagas ha fem dimensioner, namligen de tre rums- 
20 liga dimensionema, tid samt alternative Uppfinningen ska 
dock inte ses begransad till detta exempel, utan koordi- 
natsystemets dimensioner skulle kunna utg6ras av godtyck- 
lig koinbination av dimensioner, rumsliga s&val som ab- 
strakta. 

25 Exempelvis kan metoden tillampas i ett koordinatsy- 

stem som endast innef attar en rumslig dimension (x) , tid 
samt alternativ. Detta koordinatsystem skulle kunna an- 
vandas for att beskriva t&g pi en banstrS-ckning • Varje 
t&gs koordinater bestcLms dli av dess position l&ngs banan, 

30 en tidpunkt, och i f drekomniande fall ett alternativ- 

index. For att tva t&g ska kunna ha samma rumsliga posi- 
tion i ett overlappande tidsintervall erfordras att de 
har olika alternativ- index. Detta motsvaras i verklighe- 
ten av att banstrackningen har parallella ep&r, vilka 

35 vardera representerar olika alternativ. 

En ytterligare utvidgning av uppfinningen galler 
tilldelning av ID till objekt i ett processrum dar fore- 
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m&l forflyttas, Ett objekt som r6r sig i rummet kan en- 
ligt uppf inningen representeras av ett flertal objekt, 
vilka vardera ar associerade tned en utbredning i rutnmet 
och ett tidsintervall. Utbredningen i tid-rummet, den 
5 s.k. envelopen, kan d& enkelt studeras, genom att skapa 
fler objekt genom att dela tidsintervallet i raindre in- 
tervall . 

I en situation d^r tv& envelop kolliderar, kan en 
s&dan nedbrytning, eller uppdelning i fler objekt, leda 
10 till att man avsldjar att kollisionen inte ager rum. 
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PATENTKRAV 

1. Metod for tilldelning av identitet till ett ob- 
jekt (10) i en databas (1), vilket objekt har utbredning 
som innef attar ett flertal koordinatpunkter i ett koordi- 
natsystem som representerar en f lerdimensionell verklig- 
het , kannetecknad av stegen att 

valja en av objektets koordinatpunkter (Po) . och 
tilldela objektet en identitet (11) som ar baserad p4 
nSmnda koordinatpunkts koordinater (xor Yo/ Zo/ to) - 

2. Metod enligt krav 1, varvid steget att vAlja en 
koordinatpunkt (Po) utfors p& ett gemensamt och forutbe- 
stamt satt for samtliga objekt. 

3. Metod enligt krav 2, varvid steget att valja en 
punkt innefattar stegen 

att identif iera en f6rsta delm^ngd koordinatpunkter som 
har ett extremvarde i en av koordinatsystemets dimensio- 

ner (steg 41) , 

att, om naranda delm&ngd innefattar fler kn en koordi- 
natpunkt (steg 42) , ur namnda delmSngd vidare identif iera 
en andra delm^ngd objektpunkter som har ett extremvarde i 
en andra av koordinatsystemets dimensioner (steg 41) , och 

att upprepa foregAende steg tills en delmftngd best&ende 
av enda koordinatpunkt identif ierats • 

4. Metod enligt n&got av foreg&ende krav, varvid en 
av koordinatsystemets dimensioner ar tid. 

5. Metod enligt krav 4, varvid identiteten (11) ar 
baserad p& en tidsangivelse (to) som anger nSr objektet 
skrevs in i koordinatsystemet . 



6. Metod enligt krav 5, varvid identiteten (11) i 
forekommande fall ar baserad p& en tidsangivelse (ti) J 
anger n^r objektet upphor att vara giltigt. 
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7. Metod enligt n&got av foregAende krav, varvid ob- 
jektet ar knutet till en modell som ritas in i ett gra- 
fiskt representerat koordinat system. 

5 8- Metod enligt n&got av foregiende krav, varvid ob- 

jektet representerar ett £ysiskt forem&l* 

9. Metod enligt krav 8, vidare innefattande steget 
att lata identiteten (11) vara knuten till ett tidsinter- 

10 vail (17, 18) som anger under vilken tidsrymd det fysiska 
foremAlet existerar i den verklighet som koordinatsyste- 
met representerar. 

10. Metod enligt krav 9, vidare innefattande steget 
15 att, d& tidsintervallet (17, 18) stracker sig in i fram- 

tiden, lata identiteten (11) innefatta p& ett index (i) , 
vilket medger f6rekomst av flera objekt som representerar 
alternativa framtida utforanden av den fysiska verklighet 
som representeras, vilka objekt eventuellt har en over- 
20 lappande utbredning i koordinat systemet avseende p& tid 
och rum. 

11. Metod enligt n&got av foreg&ende krav, varvid 
identiteten (11) explicit innef attar koordinatpunktens 

25 koordinat er, exempelvis p& formen ki, k2, ka, k^, dkr ki ar 
koordinat en i dimension i . 



17 

SAMMANDRAG 

12 . Uppf inningen avser en metod for tilldelning av 
identitet till ett objekt (10) i en databas, vilket ob- 
jekt bar utbredning som innef attar ett flertal koordinat- 
5 punkter i ett koordinat system som representerar en f ler- 
dimensionell verklighet. Metoden kannetecknas av stegen 
att valja en av objektets koordinatpunkter (Po) , och att 
tilldela objektet en identitet (11) som baserad pi 
namnda koordinatpunkts koordinat er (xo, yo. Zo# to) ■ 

10 Genom att vSlja koordinatsystemets dimensioner p& 

lanpligt satt, exempelvis genom att 14ta dera inefatta 
tid, rum och alternativa utforanden, kan sakerstallas att 
samtliga objekt i databasen bar belt unika identiteter, 
vilka dessutom ar baserade p& en av objektets koordinat - 

15 punkter. Detta kan med fordel utnyttjas i databasens 
struktur . 
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